﻿iNTELiGENta ARTiFiCiALa - TEME PROiECT AN UNiVERSiTAR 2014-2015 Proiectul nr 1 Recunoasterea vocalelor rostite ale limbii romane utilizand retele neuronale de tip perceptron multistrat Proiectul consta in:  implementarea unei retele neuronale de tip MLP pentru clasificarea unui numar de puncte dintr-un spatiu bidimensional Coordonatele punctelor (x, y) reprezinta valorile formantilor F1 si F2 pentru vocalele limbii romane: a, e, i o, u  La finalul antrenarii reteaua neuronala va trebui sa fie capabila sa clasifice noi rostiri ale vocalelor susmentionate daca la intrarea retelei neuronale se dau valorile formantilor F1 si F2  Formantii F1 si F2 reprezinta frecvente caracteristice pentru vocalele rostite care se pastreaza in jurul acelorasi valori indiferent de vocea care rosteste vocala Seturile de valori ale formantilor se gasesc pe web  Antrenarea retelei se va face cu algoritmul backpropagation pe un set de valori iar recunoasterea pe alt set Proiectul nr 2 3 Se considera un sistem EEG care poate determina cu o rezolutie de 1 cm coordonatele tridimensionale ale centrului zonelor din creier care se activeaza la un moment dat Sa se proiecteze si implementeze un clasificator pe baza de retele neuronale de tip MLP care poate determina ce imagine priveste o persoana la un moment dat in functie de ariile neuronale activate intr-un interval de timp dupa aparitia imaginii  Clasificarea se va face dupa: 1 coordonatele (x, y, z) ale centrului ariei neuronale activate, 2 intervalul de timp Δtinit scurs de la prezentarea imaginii pana la aparitia activitatii nervoase a zonei respective  Se considera ca nici un alt eveniment nu perturba activitatea creierului in timpul realizarii experimentului  Datele pentru antrenarea retelei vor fi generate artificial in cazul in care nu exista pe web Proiectul nr 3 implementarea unei retele neuronale de tip MLP pentru clasificarea unui numar de puncte dintr-un spatiu tridimensional Coordonatele punctelor (x, y, z) sunt cuprinse in intervalul Antrenarea se va face cu algoritmul backpropagation, cu optimizarile momentului si ratei de invatare variabile interfata aplicatiei trebuie sa permita:  Selectarea setului de date de antrenare si de testare;  Configurarea topologiei retelei si a parametrilor initiali;  Graficul erorii in timpul sau la finalul antrenarii;  Afisarea parametrilor obtinuti dupa antrenare;  Afisarea punctelor clasificate dupa antrenare inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm Proiectul nr 4 Sa se aproximeze functia: ()()()() cu ajutorul unei retele neuronale de tip perceptron multistrat cu un strat ascuns (continand n neuroni caracterizati prin functii de activare de tip tangenta hiperbolica) si un strat de iesire cu un neuron liniar Antrenarea se va face cu un algoritm genetic Functia fiiness va fi eroarea patratica inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htmiNTELiGENta ARTiFiCiALa - TEME PROiECT AN UNiVERSiTAR 2014-2015 medie Se va folosi incrucisarea artimetica, selectia prin metoda turnirului si elitismul cu un individ copiat direct in noua generatie interfata grafica a aplicatiei va permite:  selectarea unor seturi de date pentru antrenare, respectiv testare;  setarea parametrilor pentru cei doi AG;  afisarea topologiei retelei si a parametrilor acesteia;  ilustrarea grafica a aproximarii functiei pe setul de antrenare respectiv pe setul de testare Proiectul nr 5 implementarea unei aplicatii pentru retele bayesiene Se vor considera diferite probleme (grafuri citite dintr-un fisier) si utilizatorul va putea schimba evidentele pentru nodurile independente si probabilitatile conditionate, iar programul va afisa grafic reteaua si schimbarile in probabilitatile marginale ale tuturor nodurilor https:  dslpitt org genie index php about http:  www cs ru nl  peterl BN  Proiectul nr 6 implementarea hartii transformarii cu auto-organizare a lui Kohonen Se cere reprezentarea grafica a modului de lucru al algoritmului pentru problema clasificarii tarilor dupa calitatea nivelului de viata (sau pentru alta problema Exemple la linkul: http:  www mql5 com en articles 283) Proiectul nr 7 implementarea algoritmului de invatare cu intarire (reinforcement learning) Q-Learning pentru urmatoarea problema Un explorator intra intr-un labirint necunoscut in cautarea unei comori Pentru a reusi foloseste metoda Q-Learning interfata grafica va permite:  Configurarea labirintului sau selectia unui labirint dintr-o lista de variante predefinite;  Animatie pentru cautarea drumului cu ilustrarea deciziilor luate;  Salvarea in fisier a drumului si a deciziilor Proiectul nr 8 implementarea unei retele neuronale SVM (Support Vector Machine) pentru probleme de clasificare binara Rezolvarea problemei de optimizare se va realiza cu un algoritm evolutiv, nu cu algoritmul SMO interfata grafica va permite:  Selectarea seturilor de date pentru antrenare si validare;  Setarea parametrilor algoritmului evolutiv;  ilustrarea grafica a rezultatelor http:  www csie ntu edu tw  cjlin libsvmtools datasets binary html inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm Proiectul nr 9 Jocul "X si 0" intre om si calculator Tabla de joc va avea dimensiunile si si se vor alege intre 3 sau 4 piese pe linie, coloana si diagonala Se va folosi metoda minimax si cautare pe cel putin 4 niveluri in arbore interfata grafica va permite:  Selectarea dimensiunii tablei de joc;  ilustrarea grafica a tablei de joc;  Afisarea scorului jucatorilor; inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htmiNTELiGENta ARTiFiCiALa - TEME PROiECT AN UNiVERSiTAR 2014-2015  Selectarea unui nivel de dificultate Proiectul nr 10 Rezolvati problema dispunerii reginelor pe o tabla de sah de dimensiune n x n, folosind algoritmul backtracking optimizat cu euristicile:  Cea mai constrangatoare variabila (var cu cele mai multe constrangeri asupra var ramase);  Cea mai constransa variabila (var cu cele mai putine valori permise);  Cea mai putin constrangatoare variabila (var a carei valoare elimina cele mai putine valori);  Verificare inainte Comparati rezultatele cu varianta standard a algoritmului backtracking interfata grafica va permite:  Selectarea dimensiunii tablei de sah si a euristicii;  Reluarea problemei cu alti parametrii;  Reprezentarea grafica a solutiei problemei Proiectul nr 11 implementati algoritmul Ant-Based Control pentru problema comis-voiajorului interfata grafica va permite:  setarea parametrilor algoritmului;  desenarea hartii cu ajutorul mouse-ului;  ilustrarea grafica a evolutiei algoritmului pe harta desenata;  ilustrarea solutiei pe harta inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htmiNTELiGENta ARTiFiCiALa - TEME PROiECT AN UNiVERSiTAR 2014-2015 http:  www youtube com watch?v=8WjUVEamGKA Proiectul nr 12 Sa se implementeze algoritmul PSO (Particle Swarm Optimization) pentru optimizarea unor functii matematice interfata aplicatiei trebuie sa permita:  selectarea unei functii dintre urmatoarele: a) functia generalizata a lui Ackley: √ ∑ ∑ ( ) () Constantele vor fi introduse de utilizator (de exemplu: a = 20, b = 0 2, c = 2 ), minimul functiei fiind f(0) = 0 Domeniul pentru xi este: -32 768 ≤ xi≤ 32 768 Problema trebuie rezolvata pentru inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm diverse valori ale lui n: 2, 5, 10 etc b) functia Rastrigin: () ∑ ( ) () Constanta , domeniul pentru este , minimul functiei este c) functia Griewank: inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htmiNTELiGENta ARTiFiCiALa - TEME PROiECT AN UNiVERSiTAR 2014-2015 ∑ ∏ () √ () Domeniul pentru este iar minimul functiei este d) functia Rosenbrock: () ∑ ( )  configurarea de catre utilizator a constantelor ce fac parte din formulele functiilor de mai sus;  ilustrarea grafica a functiei si a minimului pentru cazurile si Proiectul nr 13 implementarea software a unui sistem fuzzy pentru compensarea deviatiei de la axa normala a unui pendul inversat Baza pendulului are posibilitatea de a se misca in plan pe doua axe perpendiculare interfata grafica a aplicatiei va permite:  fuzzificarea variabilelor de intrare (unghiul, viteza unghiulara);  ilustrarea multimii de reguli (7 reguli);  ilustrarea grafica a agregarii iesirilor;  ilustrarea grafica a defuzzificarii Proiectul nr 14 Se da o imagine continand n culori Sa se identifice toate regiunile din imagine colorate cu aceeasi culoare si sa se specifice culoarea respectiva Se va folosi o retea neurala de tip MLP Datele de antrenare vor fi specificate de utilizator prin selectarea fiecarei culori pe imaginea de test interfata grafica a aplicatiei va permite:  incarcarea imaginii;  selectia seturilor de date prototip si tinta direct de pe imaginea incarcata;  setarea parametrilor folositi pentru antrenare;  afisarea evolutiei erorii in timpul antrenarii retelei;  afisarea imaginii aproximate cu ajutorul retelei Proiectul nr 15 Fiind disponibil un set de imagini alb-negru sa se identifice o imagine care contine un tipar reprezentativ pentru setul respectiv folosind algoritmi genetici imaginea tipar poate sa nu fie continuta in setul initial (de exemplu cromozomul va codifica imaginea liniarizata, iar functia obiectiv va minimiza suma distantelor Hamming de la fiecare imagine din set la tiparul reprezentativ) interfata trebuie sa permita:  selectarea unor seturi de date pentru antrenare, respectiv testare (imagini de dimensiuni inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm diferite);  ilustrarea grafica a valorilor obiectiv optime din fiecare generatie;  afisarea topologiei retelei si a parametrilor acesteia;  ilustrarea grafica tiparului reprezentativ pentru setul de imagini Proiectul nr 16 Antrenarea unei retele neuronale de tip RBF in 2 situatii: inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htmiNTELiGENta ARTiFiCiALa - TEME PROiECT AN UNiVERSiTAR 2014-2015  cu n centre pentru n instante;  cu selectia a m centre reprezentative, m<<n Selectia centrelor reprezentative se va realiza prin clusterizare(de exemplu cu algoritmul k-means) Proiectul nr 17 Sa se proiecteze o biblioteca care sa contina functii specifice algoritmilor genetici Sa se proiecteze o aplicatie care sa permita configurarea unui algoritm genetic pentru probleme simple de optimizare a unor functii matematice: () a) ( ) ( ) ( ) ( ) ( ) () b) { ( ) ( ) √ ∑ ∑ ( ) () c) Se vor folosi in rezolvarea problemelor de minimizare functiile implementate din biblioteca interfata grafica va permite:  selectarea tipului de codificare folosit pentru rezolvarea problemei de optimizare generarea si salvarea populatiei initiale;  selectarea parametrilor algoritmului genetic: nr de generatii, tipurile de operatori de incrucisare si mutatie (corelare cu codificarea selectata initial), selectia si reinserarea in noua generatie, etc ;  selectarea unor functii obiectiv dintr-o lista predefinita;  ilustrarea grafica a valorilor obiectiv in functie de generatie;  prezentarea solutiei obtinute si a unor statistici pe populatia finala Proiectul nr 18 Se considera un aparat de taiere care decupeaza piese de pe o placa solida Pentru a fi eficient aparatul trebuie sa efectueze o taietura de lungime cat mai mica Sa se determine taietura optima pe care trebuie sa o efectueze aparatul pentru a decupa toate piesele de pe placa Se va folosi un algoritm genetic interfata va permite:  selectarea unei configuratii de lucru pentru aparatul de taiere (minim 6 configuratii);  setarea parametrilor algoritmului genetic;  ilustrarea grafica a solutiei;  ilustrarea grafica a evolutiei celui mai bun individ din populatie inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm Proiectul nr 19 Se da o scena de lucru cu obstacole si un grup de roboti mobili care trebuie sa ajunga intr-o anumita locatie fara a intra in coliziune cu obstacolele Sa se implementeze algoritmul PSO pentru rezolvarea acestei probleme interfata grafica a aplicatiei va permite:  Selectarea unei scene de lucru, a numarului de roboti, a amplasarii initiale si a destinatiei;  ilustrarea grafica a executiei algoritmului pas cu pas https:  www youtube com watch?v=5cAAWsLGPJ8 inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htmiNTELiGENta ARTiFiCiALa - TEME PROiECT AN UNiVERSiTAR 2014-2015 Proiectul nr 20 Sa se implementeze algoritmul A* pentru rezolvarea unui labirint interfata grafica va permite:  Setarea parametrilor algoritmului;  ilustrarea solutiei in cursul executiei algoritmului;  ilustrarea solutiei optime https:  www youtube com watch?v=J-ilgA XNi0 OBSERVAtii 1 Proiectul va fi predat la laborator in saptamana 14 2 Toate temele pot fi rezolvate in echipe de maxim 3 persoane 3 implementarea va fi facuta la alegere in C#, Visual C++, Java sau Clips cu interfata grafica Programele care nu functioneaza pe calculatoarele din laborator nu se puncteaza 4 Nu se puncteaza programele al caror cod sursa nu este original! 5 Toate programele vor fi insotite de o documentatie care va contine:  descrierea problemei considerate;  aspecte teoretice;  modalitatea de rezolvare;  listarea partilor semnificative din codul sursa insotite de explicatii si comentarii;  rezultatele obtinute prin rularea programului in diverse situatii si comentarii asupra rezultatelor obtinute;  concluzii;  bibliografie 6 Documentatia va fi predata atat in format electronic cat si tiparita 7 Arhiva continand codul sursa si documentatia va fi transmisa prin   la adresa proiecte ia 2014@yahoo com pana la 12 01 2015 la ora 24:00 Arhivele vor fi denumite nume1 nume2 nume3 ProiectiA xx zip unde xx reprezinta numarul proiectului (01,02, ) 8 Pentru explicatii suplimentare adresati-va indrumatorului de laborator inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm inteligenta artificiala - Laborator, http:  florinleon byethost24 com lab ia htm